LDPC codes generated by conics in the classical projective plane
نویسندگان
چکیده
We construct various classes of low-density parity-check codes using point-line incidence structures in the classical projective plane PG(2, q). Each incidence structure is based on the various point classes (internal, external) and line classes (skew, tangent, secant) created by the geometry of a conic in the plane. For each class, we prove various properties about dimension and minimum distance. Some arguments involve the geometry of two conics in the plane. As a result, we prove, under mild conditions, the existence of two conics, one entirely internal (or external) to the other. AMS Classification: 51E22, 94B05
منابع مشابه
Incidence structures from the blown up plane and LDPC codes
In this article, new regular incidence structures are presented. They arise from sets of conics in the affine plane blown–up at its rational points. The LDPC codes given by these incidence matrices are studied. These sparse incidence matrices turn out to be redundant, which means that their number of rows exceeds their rank. Such a feature is absent from random LDPC codes and is in general inte...
متن کاملSpecial Conics in a Hyperbolic Plane
In Euclidean geometry we find three types of special conics, which are distinguished with respect to the Euclidean similarity group: circles, parabolas, and equilateral hyperbolas. They have on one hand special elementary geometric properties (c.f. [7]) and on the other they are strongly connected to the “absolute elliptic involution” in the ideal line of the projectively enclosed Euclidean pla...
متن کاملConics on the Projective Plane
In this paper, we discuss a special property of conics on the projective plane and answer questions in enumerative algebraic geometry such as ”How many points determine a conic?” and ”How many conics do we expect to pass through m points and tangent to n lines?”
متن کاملPlane Conics in Algebraic Geometry
We first examine points and lines within projective spaces. Then we classify affine conics based on the classification of projective conics. Based on the parametrization of conics, we also prove two easy cases of Bézout’s Theorem. In the end we turn to the discussion of the space of conics and the notion of pencils of conics.
متن کاملA Constructive Real Projective Plane
The classical theory of plane projective geometry is examined constructively, using both synthetic and analytic methods. The topics include Desargues's Theorem, harmonic conjugates, projectivities, involutions, conics, Pascal's Theorem, poles and polars. The axioms used for the synthetic treatment are constructive versions of the traditional axioms. The analytic construction is used to verify t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 40 شماره
صفحات -
تاریخ انتشار 2006